Micron Document
____ _ _ _ _
| _ \ ___ | |_ (_) _ __ ___ __| | (_) __ _
| |_) | / _ \ | __| | | | '_ \ / _ \ / _| | | | / _ |
| _ < | __/ | |_ | | | |_) | | __/ | (_| | | | | (_| |
|_| \_\ \___| \__| |_| | .__/ \___| \__,_| |_| \__,_|
|_|


The NomadNet German Wikipedia | Archives | Info
- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b

πŸ” Search

Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―

Riemann-Problem
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
top
Als Riemann-Problem (nach Bernhard Riemann (1826–1866)) wird in der Analysis ein spezielles Anfangswertproblem bezeichnet, bei dem die Anfangsdaten als konstant definiert werden, bis auf einen Punkt, in dem sie unstetig sind.

Riemann-Probleme sind hilfreich für das VerstÀndnis hyperbolischer partieller Differentialgleichungen, da in ihnen alle PhÀnomene wie Schocks, Verdichtungsstâße oder Verdünnungswellen auftauchen. Es sind auch für komplizierte nichtlineare Gleichungen wie die Euler-Gleichungen der Strâmungsmechanik exakte Lâsungen konstruierbar, was nicht für beliebige Anfangsdaten mâglich ist.

In der numerischen Mathematik tauchen Riemann-Probleme in natΓΌrlicher Weise in Finite-Volumen-Verfahren zur LΓΆsung von Erhaltungsgleichungen auf. Dort werden die Riemann-Probleme approximativ mittels sogenannter Riemann-LΓΆser angegangen.

Contents

β€’ Literatur

──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────

Erhaltungsgleichung

Als wichtige hyperbolische partielle Differentialgleichung kann man Erhaltungsgleichungen des folgenden Typs betrachten:

βˆ‚ βˆ‚ t U + βˆ‚ βˆ‚ x F ( U ) = 0 U ( x , 0 ) = U 0 ( x ) {\displaystyle {\begin{aligned}\partial _{t}U+\partial _{x}F(U)&=0\\U(x,0)&=U_{0}(x)\end{aligned}}}

Dabei gilt U : : R Γ— Γ— R + β†’ β†’ R n {\displaystyle U\colon \mathbb {R} \times \mathbb {R} ^{+}\to \mathbb {R} ^{n}} und F : : R n β†’ β†’ R n {\displaystyle F\colon \mathbb {R} ^{n}\to \mathbb {R} ^{n}} .

Beim Riemann-Problem gilt fΓΌr den Anfangswert:

U 0 ( x ) = { U L , x < 0 U R , x > 0 {\displaystyle {\begin{aligned}U_{0}(x)={\begin{cases}U_{L},\quad x<0\\U_{R},\quad x>0\end{cases}}\end{aligned}}}

für U L , U R ∈ ∈ R n {\displaystyle U_{L},U_{R}\in \mathbb {R} ^{n}} .

Linearer Fluss

FΓΌr den linearen Fluss

F ( U ) = A U , A ∈ ∈ R n Γ— Γ— n {\displaystyle {\begin{aligned}F(U)=AU,\quad A\in \mathbb {R} ^{n\times n}\end{aligned}}}

lΓ€sst sich die analytische LΓΆsung berechnen. FΓΌr ein hyperbolisches Problem ist die Matrix A {\displaystyle A} stets diagonalisierbar:

T A T βˆ’ βˆ’ 1 = Ξ› Ξ› = diag ⁑ ⁑ ( Ξ» Ξ» 1 , … … , Ξ» Ξ» n ) {\displaystyle TAT^{-1}=\Lambda =\operatorname {diag} (\lambda _{1},\dotsc ,\lambda _{n})}

mit einer Basistransformationsmatrix T ∈ ∈ R n Γ— Γ— n {\displaystyle T\in \mathbb {R} ^{n\times n}} .

Mit der Transformation W := T βˆ’ βˆ’ 1 U {\displaystyle W:=T^{-1}U} kann man die PDGL entkoppeln:

{ βˆ‚ βˆ‚ t U + A βˆ‚ βˆ‚ x U = 0 U ( x , 0 ) = U 0 ( x ) ⇔ ⇔ { βˆ‚ βˆ‚ t W + Ξ› Ξ› βˆ‚ βˆ‚ x W = 0 W ( x , 0 ) = W 0 ( x ) := T βˆ’ βˆ’ 1 U 0 ( x ) {\displaystyle {\begin{aligned}&\left\lbrace {\begin{aligned}\partial _{t}U+A\partial _{x}U&=0\\U(x,0)&=U_{0}(x)\end{aligned}}\right.\\\Leftrightarrow &\left\lbrace {\begin{aligned}\partial _{t}W+\Lambda \partial _{x}W&=0\\W(x,0)&=W_{0}(x):=T^{-1}U_{0}(x)\end{aligned}}\right.\end{aligned}}}

Entkopplung bedeutet in diesem Fall, dass in der i {\displaystyle i} -ten Zeile der PDGL nur noch Ableitungen von W i {\displaystyle W_{i}} vorkommen.

Jede einzelne Gleichung entspricht einer linearen, skalaren Transportgleichung und somit ist die LΓΆsung einfach zu bestimmen:

W i ( x , t ) = ( W 0 ) i ( x βˆ’ βˆ’ Ξ» Ξ» i t ) . {\displaystyle W_{i}(x,t)=(W_{0})_{i}(x-\lambda _{i}t).}

RΓΌcktransformation ergibt nun die gesuchte LΓΆsung:

U ( x , t ) = T W ( x , t ) . {\displaystyle U(x,t)=TW(x,t).}

Man kann die LΓΆsung auch anders erhalten, indem man den Sprung der Anfangswerte in der neuen Basis darstellt:

U R βˆ’ βˆ’ U L = βˆ‘ βˆ‘ j = 1 n Ξ± Ξ± j t j mit Ξ± Ξ± j ∈ ∈ R , {\displaystyle U_{R}-U_{L}=\sum _{j=1}^{n}\alpha _{j}t_{j}\quad {\text{mit }}\alpha _{j}\in \mathbb {R} ,}

wobei die t j ∈ ∈ R n {\displaystyle t_{j}\in \mathbb {R} ^{n}} die Eigenvektoren von A {\displaystyle A} sind (also: T = ( t 1 , … … , t n ) {\displaystyle T=(t_{1},\dotsc ,t_{n})} ). Nun ist die LΓΆsung so gegeben:

U ( x , t ) = U L + βˆ‘ βˆ‘ Ξ» Ξ» j < x t Ξ± Ξ± j t j = U R βˆ’ βˆ’ βˆ‘ βˆ‘ Ξ» Ξ» j > x t Ξ± Ξ± j t j {\displaystyle U(x,t)=U_{L}+\sum _{\lambda _{j}<{\frac {x}{t}}}\alpha _{j}t_{j}=U_{R}-\sum _{\lambda _{j}>{\frac {x}{t}}}\alpha _{j}t_{j}}

Literatur

β€’ Eleuterio F. Toro: Riemann Solvers and Numerical Methods for Fluid Dynamics, Springer Verlag, Berlin 1999, ISBN 3-540-65966-8.
β€’ Randall J. LeVeque: Finite-Volume Methods for Hyperbolic Problems, Cambridge University Press, Cambridge 2004, ISBN 0-521-81087-6.